A simpler approximation to $QX$
نویسندگان
چکیده
منابع مشابه
a 10-bit 50-ms/s parallel successive-approximation analog-to-digital converter
applications such as high definition viedeo reproduction, portable computers, wireless, and multimedia demand, and ever-increasing need for ligh-frequency high-resolution and low-power analog-to-digital converters. flash, two-step flash, and pipeline convertors are fast but consume large amount of power and require large area. to overcome these problems, successive approximation converter blo...
15 صفحه اولFaster and Simpler Approximation of Stable Matchings
We give a 3 2 -approximation algorithm for finding stable matchings that runs in O(m) time. The previous most well-known algorithm, by McDermid, has the same approximation ratio but runs in O(nm) time, where n denotes the number of people and m is the total length of the preference lists in a given instance. In addition, the algorithm and the analysis are much simpler. We also give the extensio...
متن کاملA Simpler 1.5-Approximation Algorithm for Sorting by Transpositions
A common approach in comparative genomics is to compare the order of appearance of orthologous genes in different genomes. Genomes are represented by permutations, where each element stands for a gene. Circular genomes (such as bacterial and mitochondrial genomes) are represented by circular permutations. The basic task is, given two permutations, to find a shortest sequence of rearrangement op...
متن کاملA Faster and Simpler 2-Approximation Algorithm for Block Sorting
Block sorting is used in connection with optical character recognition (OCR). Recent work has focused on finding good strategies which perform well in practice. Block sorting is NP-hard and all of the previously known heuristics lack proof of any approximation ratio. We present here an approximation algorithm for the block sorting problem with approximation ratio of 2 and run time O(n). The app...
متن کاملKoppel QX
The Talmud frequently discusses situations in which a legal decision must be made in the face of uncertainty with regard to the facts. Such discussions invoke a number of different principles but at least some of these principles are not given explicit formal definition and the relationships between them are not spelled out. In this paper, I will formally define each of the variety of rabbinic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1981
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1981-0607114-4